รีเบคกา ฮอลล์ เกิดวันที่ 3 มีนาคม ปี 1982 ในลอนดอน[3] เธอเป็นลูกสาวของผู้กำกับการละครชาวอังกฤษ ปีเตอร์ ฮอลล์ ผู้ก่อตั้งบริษัทรอยัล เชกสเปียร์ (Royal Shakespeare) และนักร้องเพลงโอเปร่าชาวอเมริกัน มาเรีย วิง (Maria Ewing) แม่ของเธอมีเชื้อสายแอฟริกาอเมริกัน ดัชท์ สก๊อต และชนพื้นเมืองอเมริกัน [4][5][6][7] พ่อแม่ของเธอแยกทางกันตอนที่เธอยังเป็นเล็กและหย่าร้างจากกันในที่สุดปี 1990 รีเบคกามีพี่น้องห้าคน คือ ผู้กำกับละครเวที เอ็ดเวิร์ด ฮอลล์, โปรดิวเซอร์ คริสโตเฟอร์ ฮอลล์, นักแสดง เจนนิเฟอร์ แครอน ฮอลล์ และเอมมา ฮอลล์ และนักออกแบบฉากละครและภาพยนตร์ ลูซี่ ฮอลล์ [4][8]

รีเบคกาเข้าเรียนที่ Roedean School ซึ่งเธอได้รับหน้าที่เป็นหัวหน้าหญิง ('head girl' ในระบบโรงเรียนอังกฤษ)  เธอศึกษาต่อทางด้านวรรณคดีอังกฤษที่ เซนท์ แคทเธอรีนส์ คอลเลจ มหาวิทยาลัยเคมบริดจ์ แต่ลาออกก่อนในปี 2002 ก่อนเข้าปีสุดท้ายของแผนการศึกษา [4][9][10]  ในช่วงที่เรียนทีแคมบริดจ์ เธอทำงานในโรงละครนักเรียน และยังตั้งบริษัทโรงละครของตัวเองด้วย [11] รีเบคกาเคยเป็นสมาชิกชมรมละคร Marlowe และร่วมแสดงละครเวทีเคียงคู่กับเพื่อน Dan Stevens ซึ่งเป็นนักเรียนวรรณคดีอังกฤษที่เอมมานูเอลคอลเลจ หลายเรื่องหลายโปรดักชั่น [12][13]